Effects of a Rationing Rule on the AUSUBEL Auction: A Genetic Algorithm Implementation

نویسندگان

  • Yago Sáez
  • David Quintana
  • Pedro Isasi Viñuela
  • Asunción Mochón
چکیده

The increasing use of auctions as a selling mechanism has led to a growing interest in the subject. Thus both auction theory and experimental examinations of these theories are being developed. A recent method used for carrying out examinations on auctions has been the design of computational simulations. The aim of this article is to develop a genetic algorithm to find automatically a bidder optimal strategy while the other players are always bidding sincerely. To this end a specific dynamic multiunit auction has been selected: the Ausubel auction, with private values, dropout information, and with several rationing rules implemented. The method provides the bidding strategy (defined as the action to be taken under different auction conditions) that maximizes the bidder’s payoff. The algorithm is tested under several experimental environments that differ in the elasticity of their demand curves, number of bidders and quantity of lots auctioned. The results suggest that the approach leads to strategies that outperform sincere bidding when rationing is needed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Introduction of Evolutionary Computation in Auctions

The increasing use of auctions as a selling mechanism has led to a growing interest in the subject. Thus both auction theory and experimental examinations of these theories are being developed. A recent method used for carrying out research on auctions has been the design of computational simulations. The aim of this chapter is to give a background about auction theory and to present how evolut...

متن کامل

New Approaches to Analyze Gasoline Rationing

In this paper, the relation among factors in the road transportation sector from March, 2005 to March, 2011 is analyzed. Most of the previous studies have economical point of view on gasoline consumption. Here, a new approach is proposed in which different data mining techniques are used to extract meaningful relations between the aforementioned factors. The main and dependent factor is gasolin...

متن کامل

DETERMINATION OF OPTIMAL HEDGING RULE USING FUZZY SET THEORY FOR MULTI-RESERVOIR OPERATION

To deal with severe drought when water supply is insufficient hedging rule, based on hedging rule curve, is proposed. In general, in discrete hedging rules, the rationing factors have changed from a zone to another zone at once. Accordingly, this paper is an attempt to improve the conventional hedging rule to control the changes of rationing factors. In this regard, the simulation model has emp...

متن کامل

Fault Detection of Bearings Using a Rule-based Classifier Ensemble and Genetic Algorithm

This paper proposes a reduct construction method based on discernibility matrix simplification. The method works with genetic algorithm. To identify potential problems and prevent complete failure of bearings, a new method based on rule-based classifier ensemble is presented. Genetic algorithm is used for feature reduction. The generated rules of the reducts are used to build the candidate base...

متن کامل

A Rule Extractor for Diagnosing the Type 2 Diabetes Using a Self-organizing Genetic Algorithm

Introduction: Constructing medical decision support models to automatically extract knowledge from data helps physicians in early diagnosis of disease. Interpretability of the inferential rules of these models is a key indicator in determining their performance in order to understand how they make decisions, and increase the reliability of their output. Methods: In this study, an automated hyb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computational Intelligence

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2007